#include<stdio.h>
#include<math.h>
int main()
{
    int i,k,m;
    int biao=1;
    scanf("%d",&k);
    i=sqrt(k);
    for(m=2;m<=i&&biao;m++)
       { if(k%m==0)
           biao=0;
       }
    if(biao)
       {
           printf("Yes");
       }
        else
        {
            printf("No");
       }
        return 0;
}
